Formal Specifications for Hybrid Dynamical Systems
نویسندگان
چکیده
Modeling abstractions in physical systems re sult in hybrid models which encompass contin uous behaviors with discrete changes causing discontinuities in system behavior generation which violate the physical laws of conservation of energy and continuity of power This pa per develops a formal speci cation for handling discrete model con guration changes at well de ned points in time and a consistent transfer of the continuous system state from a previous model con guration to a new one based on the principle of invariance of state Simulation al gorithms designed to operate on hybrid models de ne behavior generation schemes that oper ate on the interval continuous to point dis crete to interval continuous switches on the time line
منابع مشابه
Using modal logics for the formal analysis and synthesis of hybrid control systems
The purpose of this paper is two-fold. We first give an overview of recent work on the formal analysis and verification of hybrid systems, which are dynamical systems with both discrete and continuous changes of state. We then present new work on the use of poly-modal logics in the systematic synthesis of hybrid control systems direct from formal specifications.
متن کاملControl of Dynamical Systems with Temporal Logic Specifications
This thesis is motivated by safety-critical applications involving autonomous air, ground, and space vehicles carrying out complex tasks in uncertain and adversarial environments. We use temporal logic as a language to formally specify complex tasks and system properties. Temporal logic specifications generalize the classical notions of stability and reachability that are studied in the control...
متن کاملAbstractions of hybrid systems: formal languages to describe dynamical behaviour ⋆
ions of hybrid systems: formal languages to describe dynamical behaviour ⋆ Rebekah Carter, Eva M. Navarro-López School of Computer Science, The University of Manchester Oxford Road, Manchester, M13 9PL, UK (e-mails: [email protected], [email protected]) Abstract: We show how finite-state automata over finite and infinite words can capture key dynamical properties of hybrid systems. Th...
متن کاملHybrid Systems Modeling, Parametric Programming, and Model Predictive Control - Impact on Process Operations
Process operations often involve transitions between operating modes, which are typically described by their own dynamic models, constraints and specifications. Developing a formal theoretical framework and efficient computational tools to deal with such operational issues pose a formidable challenge. In the paper, we give an overview of recent key developments in this direction, involving (i) ...
متن کاملMetrics and Topology for Nonlinear and Hybrid Systems
This paper presents an approach to defining distances between nonlinear and hybrid dynamical systems based on formal power series theory. The main idea is that the input-output behavior of a wide range of dynamical systems can be encoded by rational formal power series. Hence, a natural distance between dynamical systems is the distance between the formal power series encoding their input-outpu...
متن کامل